Marcella dilahirkan dalam sebuah keluarga yang kaya di Austria pada 7 November 1915. Beliau merupakan anak perempuan kepada Edgar Mendl dari Romania yang merupakan saudara kepada Sir Charles Ferdinand Mendl, seorang pegawai kedutaan British di Paris, Perancis. Ibunya pula merupakan seorang wanita yang berasal dari Hungary. Ibu bapanya bercerai ketika dia berusia 5 tahun dan beliau diletakkan di bawah penjagaan ibunya. Seorang perempuan yang masih muda dan sangat cantik, beliau bersekolah di Sekolah Fete "Schwarzwald" di ibu negara Austria.